Nonlinearity, local and global avalanche characteristics of balanced Boolean functions
نویسندگان
چکیده
منابع مشابه
Nonlinearity, local and global avalanche characteristics of balanced Boolean functions
For a Boolean function f , define ∆f (α) = ∑ x f̂(x)f̂(x⊕ α), f̂(x) = (−1)f(x), the absolute indicator ∆f = maxα6=0 |∆f (α)|, and the sum-of-squares indicator σf = ∑ α ∆ 2 f (α). We construct a class of functions with good local avalanche characteristics, but bad global avalanche characteristics, namely we show that 22n(1 + p) ≤ σf ≤ 2,∆f = 2n, where p is the number of linear structures (with even...
متن کاملNonlinearity and Propagation Characteristics of Balanced Boolean Functions
Three important criteria for cryptographically strong Boolean functions are balance, nonlinearity and the propagation criterion. The main contribution of this paper is to reveal a number of interesting properties of balance and nonlinearity, and to study systematic methods for constructing Boolean functions that satisfy some or all of the three criteria. We show that concatenating, splitting, m...
متن کاملBalanced Boolean Functions with Optimum Algebraic Immunity and High Nonlinearity
In this paper, three constructions of balanced Boolean functions with optimum algebraic immunity are proposed. The cryptographical properties such as algebraic degree and nonlinearity of the constructed functions are also analyzed.
متن کاملBalanced Boolean Functions with Nonlinearity > 2 n – 1 – 2
Recently, balanced 15-variable Boolean functions with nonlinearity 16266 were obtained by suitably modifying unbalanced Patterson-Wiedemann (PW) functions, which possess nonlinearity 2–2 + 20 = 16276. In this short paper, we present an idempotent (interpreted as rotation symmetric Boolean function) with nonlinearity 16268 having 15 many zeroes in the Walsh spectrum, within the neighborhood of P...
متن کاملNew Construction for Balanced Boolean Functions with Very High Nonlinearity
In the past twenty years, there were only a few constructions for Boolean functions with nonlinearity exceeding the quadratic bound 2n−1 − 2(n−1)/2 when n is odd (we shall call them Boolean functions with very high nonlinearity). The first basic construction was by Patterson and Wiedemann in 1983, which produced unbalanced function with very high nonlinearity. But for cryptographic applications...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2002
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00193-5